مدلسازی ریاضی مسأله زمان‌بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری

Authors

  • عالیه کاظمی 1- دانشیار، گروه مدیریت صنعتی، دانشکده مدیریت، دانشگاه تهران، تهران، ایران
  • فاطمه سروندی کارشناس ارشد مدیریت صنعتی، دانشکده مدیریت، دانشگاه تهران، تهران، ایران
Abstract:

مسئله زمان‌بندی پروژه با محدودیت منابع یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. در پژوهش حاضر، این مسئله با در نظر گرفتن اهداف مهمی  شامل کمینه‌کردن زمان اتمام پروژه و همچنین کمینه‌کردن حداکثر هزینه انجام پروژه در یک روز مدل‌سازی شده است. در این راستا، تمامی روابط پیش‌‌‌نیازی ممکن بین فعالیت‌های یک پروژه موردتوجه قرار گرفته است. مدل پیشنهادی برای سه پروژه واقعی در اندازه‌‌‌های متفاوت و با استفاده از الگوریتم‌های فراابتکاری شامل الگوریتم ژنتیک، بهینه‌سازی ازدحام ذرات و تکامل تفاضلی اجرا شده است. نتایج حاصل از اجرای مدل نشان می‌دهد که الگوریتم تکامل تفاضلی برای پروژه‌‌‌های با مقیاس بزرگ و الگوریتم ازدحام ذرات برای پروژه‌‌‌های با مقیاس متوسط، از کارایی مطلوبی در مقایسه با الگوریتم‌ ژنتیک برخوردار است. استفاده از الگوریتم‌های فراابتکاری برای حل پروژه‌های با مقیاس کوچک توصیه نمی‌شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی

برنامه‌ریزی و زمان‌بندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجه‌اند و از عوامل کلیدی در موفقیت یا عدم‌موفقیت پروژه محسوب می‌شود. تحقیقات انجام گرفته در زمان‌بندی پروژه نشان می‌دهد که به‌طور مرسوم در زمان‌بندی پروژه برنامه‌ریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیت‌های پروژه زمان‌بندی و سپس تجهیزات بر‌اساس آن برنامه‌ریزی می‌‌شود. این کار سبب خارج شدن از بهینه زمان‌بندی ...

full text

حل مسائل زمان‌بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA)

مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

full text

مسأله زمانبندی پروژه چند هدفه فازی با محدودیت منابع

مسأله تخصیص منابع محدود یکی از مسائلی است که در برنامه ریزی و کنترل پروژه جایگاه بسیار مهمی دارد.. مطلوبیت زمان بندی فعالیت های یک پروژه علاوه بر زمان اتمام پروژه، به عوامل دیگری نیز بستگی دارد. از جمله این عوامل زودکرد و دیرکرد فعالیت ها است لذا یک مدل جامع برای مسأله تخصیص منابع محدود باید شامل معیارهایی باشد که علاوه بر کم کردن زمان اتمام پروژه، زودکرد و دیرکرد فعالیت ها، که سبب زودی یا تاخی...

15 صفحه اول

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4

pages  28- 50

publication date 2019-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023